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Abstract. In a recent study of Engel Lie rings, Serena Cicalo and Willem 
de Graaf have given a practical set of conditions for an additively finitely 
generated Lie ring L to satisfy an Engel condition. We present a simpler and 
more direct proof of this fact. Then we generalize it to a result in the language 
of tensor algebra, which can be applied to other contexts. 



1. Introduction 

Serena Cicalo and Willem de Graaf [CdGOTj ICdGOQ] have recently developed 
algorithmic tools to investigate finitely presented Lie rings. They also have 
shown their effectiveness by applying them to a computational study of some 
finitely generated Lie rings satisfying an Engel condition. One of the problems 
addressed there is that of efficiently expressing an Engel condition in terms of 
a generating set of the Lie ring as an additive group. This turns out to be a 
substantial complication with respect to the more traditional case of Lie algebras 
over fields of characteristic zero (or of sufficiently large characteristic). 

Recall that a Lie ring L is said to satisfy the n-Engel condition (or to be n- 
Engel for short) if it satisfies the identity = (using the right-normed 

n 

convention for long Lie brackets, hence [ahc\ := [a [6c]] and so on). This means 
that equality holds after substituting arbitrary elements of L for x and y. If we 
assume, in addition, that L is finitely generated as a Lie ring, a celebrated result 
of Zelmanov |Zel90] guarantees that L is nilpotent. It follows that the additive 
group of L is finitely generated, say by elements xi, . . . In computational 
applications one faces the problem of efficiently expressing the condition that L 
is n-Engel in terms of linear combination of iterated Lie brackets in the additive 
generators xi, . . . , x^. 

If we worked instead with a Lie algebra L over a field of characteristic larger 
than n, a standard linearization (or polarization) trick would convert the n- 
Engel condition into an equivalent multilinear identity, which could then be 
simply imposed on a basis for L in all possible ways. Explicitly, it is well known 
that a finite-dimensional such Lie algebra L with b Engel if 
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and only if 

(1-1) = 0, 

cr&Sn 

where Sn denotes the symmetric group, for all 1 < ji < • ■ ■ < jn < m, and for 
each y E L. 

If L is a Lie algebra over a field or ring where n\ is not invertible, for example 
if L is just a Lie ring (that is, a Lie algebra over Z), the multilinear conditions 
given in Equation (11. ip are still consequences of the n-Engel condition, but they 
are generally not equivalent to it. The following result, quoted from |CdG09j . 
gives a larger set of conditions which is equivalent to the n-Engel condition in 
this setting, with notation that we explain below. The conditions expressed by 
Equation (11.11) are included in Equation (II. 2p as the case s = n. 

Theorem 1 (Theorem 18 in |CdG09] ). Let L be a Lie ring additively generated 
by Xi, . . . , Xm- Then L satisfies the n-Engel condition if and only if 

(1.2) J2 \i^n^---^i''ry] = o 

ki,...,ks>0 
fciH \-ks=n 

holds for all y ^ L, for 1 < ji < ■ ■ • < js < m and 1 < s < n. 

Here the summand [{xf^^^ ■ ■ ■x^'l''^)*y] can be defined as the result of substi- 
tuting Xj^ for Xr into the sum of all right-normed long Lie brackets, of weight 
n + 1 and with y as the right-most entry, which are obtained by filling in kr 
copies of the symbol X,., for each r = 1, . . . , s, in all possible ways. (Note that 
the symbols Xr are assumed distinct, but the elements Xj^ which replace them 
need not be.) In particular, [{x^jl^^ ■ ■ ■ a^^-^" ■*)*?/] is the sum of a number of long Lie 
brackets equal to the multinomial coefficient (^^ " ^ ) = n\/{ki\ ■ ■ ■ kj). Because 
the Engel condition is linear in y, it is actually sufficient that Equation (II. 2p 
holds for y ranging over a set of additive generators for L. 

Theorem [1] was deduced in |CdG09j from a previous coarser result of the 
authors |CdG07l Theorem 14], which instead of Equation (II. 2p had the much 
larger set of conditions 

(1-3) E pS---p£[(4'^^---4!^Vy] = o, 

fcl,...,fcs>0 

fciH \-ks=n 

to be satisfied for all choices of pj^, ■ ■ ■ ,Pj^ G {±1}- We show in Section [2] how 
a simple observation entailing that the minus signs are superfluous leads to a 
direct and much simpler proof of Theorem [H 

Michael Vaughan-Lee has pointed out that our reduction is analogous to one 
for groups, which is used in the GAP implementation |GAP07j of Werner Nickel's 
nilpotent quotient algorithm |Nic99j to simplify testing the ra-Engel condition in 
finitely generated nilpotent groups. To the best of our knowledge, however, our 
observation has not been recorded in the literature. 
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Because the n-Engel condition can be more succinctly expressed as (adx)" = 
for all X E L,it is apparent that Theorem [T] should be an instance of a general fact 
which may occur in different contexts. After introducing some symmetrization 
formulas in Section [3l we formulate and prove such a result in Section IH in 
the language of tensor algebra. Our Theorem [8] gives a mildly redundant (see 
Section [5]) set of generators for Pn{M), the Z- module generated by the n-th 
tensor powers x ® ■ • • ® a: of all elements x of M in the tensor algebra T(M), 



where M is a finitely generated Z-module. There we also show how that implies 
Theorem [TJ 



The author is grateful to Michael Vaughan-Lee for useful discussions on an 
earlier version of this paper. 



Before giving our proof of Theorem [T] we briefly digress on its original proof 
in |CdG07l ICdG09j . The longest part of the proof, given in jCdGOQ ]. consists 
in showing that all the conditions in (11. 3p are consequences of their small subset 
in (II. 2p . This is achieved by means of combinatorial arguments. By contrast, 
the proof in |CdG07t Theorem 14] that the set of conditions (II. 3p is equivalent 
to L being n-Engel consists of a straightforward calculation. 

The presence of the additional signs , . . . , pj^ in Equation (11.31) arises in the 
proof by expressing an arbitrary element of L in terms of sums and differences 
of the given additive generators xi, . . . Xm, possibly with repetitions. The core of 
our simplification is the observation that taking differences is superfluous, and 
it suffices to test the n-Engel condition just on sums of elements from xi, . . . Xm 
(possibly with repetitions). 

Note that Theorem [T] gives ('^^*~^) linear relations to be checked, for each 
possible value of s and for each y E M (or rather in a set of additive generators 
for L). Therefore, verifying the n-Engel condition for L according to Theorem [T] 
requires one to check a total of 




linear relations for each y. These are much fewer than those given in (II. 3p . 



which are Er=i2'rT') ^ 2^^ = (2'^m/(m + n)) for each y, 



or half that number after the natural normalization pj^ = 1. Reducing the 
number and the complexity of necessary verifications as much as possible is of 
utmost importance in computational applications. The linear relations required 
to verify the n-Engel condition according to Theorem [1] are still redundant, but 
only slightly in number, as will be clear after Section |H We discuss this point 
further in Section O 



n 
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Our simplification of tlie proof of Theorem [T] starts with the following simple 
observation on finitely generated Z-modules. 

Lemma 2. Let V be a finitely generated Z-module, and W a suhmodule. If 
W O tV for all positive integers t, then W = Q. 

Proof. Because is a direct sum of cyclic submodules, say V = 0.-Zfj, and 
because f^^^gtZ = 0, we have Ot^QtV = 0, whence the conclusion. □ 

Of course it would be sufficient to let t range over the prime powers in 
Lemma [2l or even on any set of integers which contains multiples of arbitrarily 
high powers of each prime, but we will have no need for these variations. 

Lemma 3. Let L be a Lie ring whose additive group is generated by finitely 
many elements Xi, . . . , Xm- Then L satisfies the n-Engel condition if and only if 
[xj_^^^y\ = holds for all y & L, and for all x E L which are nonnegative linear 

n 

combinations of xi, . . . ,Xm- 

By nonnegative linear combinations we mean linear combinations with coeffi- 
cients in the nonnegative integers. 

Proof. We prove the sufficiency of the condition, its necessity being obvious. In 
view of Lemma [2], where V = L and W is the additive subgroup of L generated 
by all Lie brackets [^_^^^y] = 0, for x,y E L, it is enough to show that W OtL 

n 

for every positive integer k. The latter condition is equivalent to the quotient Lie 
ring L/tL being n-Engel. Thus, L is n-Engel if (and only if) its quotient L/tL 
is n-Engel for every positive integer t. However, because L/tL is finite (or, more 
precisely, because it is a torsion group), each of its elements can be expressed 
as a nonnegative linear combination of the images of xi, . . . , Xm- The conclusion 
follows. □ 

After these considerations. Theorem [T] can be proved in a similar fashion 
as j CdG07l Theorem 14] was, just by omitting the signs pj^. Unfortunately, 
that proof is marred with notational errors (where indices jr erroneously appear 
both as free variables and as bound to summation signs), which we amend here 
for the reader's convenience. To simplify the notation for sums such as those 
in Equations (11.21) and (11.31) . as in |CdG09j we adopt the shorthand for the 
summation symbol 

ki,...,ks>0 
fclH \-ks=n 

where the dummy variables ki, . . . ,ks explicitly appear in the summand omitted 
here. 

Proof of Theorem Ql According to Lemma [3l the Lie ring L is n-Engel if and 
only if [^_;_^^_32/] = holds for all y E L, and for all x E L which are nonnegative 

n 

linear combinations of elements from xi, . . . , Xm- Any such linear combination 
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can be written as a sum Xj^ + ■ ■ ■ + xj^ of elements taken from xi, . . . ,Xm, with 
^ < ji < ■ ■ ■ < js <m. 
We expand by linearity 

[{xj, + ■■■ + XjJ ■ ■ ■ {xj, + ■■■ + Xjjy] = 

l<ri<s 

l<ri<r2<s n 

(2.2) ; 

l<ri<---<rs_i<s n 
n 

We give a more transparent version of this decomposition in Equation (13. 3p . If 
L satisfies condition (11.21) of Theorem [H for all y E L, for 1 < ji < ■ ■ ■ < js < m 
and s > 1 (where the condition is void for s > n) then the right-hand side of 
Equation (12.21) vanishes, and hence L is n-Engel according to Lemma [31 

For the converse, if L is ra-Engel then the left-hand side of Equation (12. 2p van- 
ishes. Working by induction on s one shows that the last sum in the right-hand 
side, ■ ■ ■ vanishes as well, and hence Equation (II. 2p holds. □ 

The use of induction on s in the 'if part of the proof can be replaced by a more 
direct argument. This is based on a formula (essentially Equation (13. 4p ) which 
expresses the sum J^nii^h^'' ' ' '^fs'^Yv] of Equation (11.20 as a linear combination 
of 'Engel' Lie brackets [z__^^^y] = 0, for suitable elements z of L. We describe 

n 

that in the next section, in a more abstract setting. 



3. Symmetrizations 

We prepare the ground for a generalization of Theorem [1] in the next section 
by establishing some fairly general symmetrization formulas, which extend the 
traditional polarization trick over fields of characteristic zero. 

We work in the non- commutative polynomial ring over Z (that is, the free as- 
sociative ring, or Z-algebra) on countably many non-commuting indeterminates 
Xi, X2, X^, . . ., and fix a positive integer n. For each monomial Xi^ ■ ■ ■ Xi^ of 
degree n we define its symmetrization 

(3-1) {Xi^ ■ ■■Xi^y := ^ X„(i^) ■ ■ 

If all indeterminates Xj^, . . . , Xj^ are distinct, then the symmetrization is a sum 
of n\ pairwise distinct monomials. If some indeterminate appears several times, 
say k times, among Xj^, . . . , Xj^, then any given monomial in the right-hand side 
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appears with coefficient a multiple of k\. More formally, letting the symmetric 
group Sn act on the set of ra-tuples via o"(ii, . . . ,in) = (v-i(i)! • • • ? V-i(n))5 each 
monomial appears in (Xj^ ■ ■ ■ Xi^)* with multiplicity equal to the order of the 
stabilizer in Sn of the n-tuple (ii, . . . , It is then convenient to define modified 
symmetrizations, as follows. For an ordered partition {ki, . . . , kg) of n (that is, 
an s-tuple of positive integers with sum n) and indices ii, . . . ,is we set 

(3.2) (xf ) ■ ■ -xf V := k,\ ^. . k/ ^ii-:^^!!-:^' ■■^^:^_:^y- 

ki k2 ks 

Note that we are not assuming that the indices ii, . . . ,is are pairwise distinct in 
this definition, but if they are (and only if they are) then (X-*'^'^^'' ■ ■ ■ X^^"'^)* is a 
sum of (fcj " ) = n\/{ki\ ■ ■ ■ ks\) pairwise distinct monomials. More precisely, it 
is the sum of all distinct monomials obtained from Xf^ ■ ■ ■ X^^ by permuting the 
factors. In particular, we have (X-''^^ ■ ■ ■X-''"'^^)* = (Xj^ ■ ■ -Xj^)*, and (X^-"'')* = 

In formal analogy with Equation fl2.2p . and carrying over the shorthand nota- 
tion Ylin from Section [2], we have 

(Xi + --- + X,)"= ^ (x("))* 

l<r<s 

l<ri<r2<s n 

(3.3) : 

+ E H^xi'.'' ■ ■ ■ ^t\''r 

l<T-i<---<rs-i<s n 

+ 5^(x^)...xf))*, 

n 

which amounts to sorting the resulting monomials according to the total number 
of distinct indeterminates which they contain. Now we show how Equation (13. 3p 
can be 'inverted'. 

For any nonempty subset / of N = {1,2,3,...} let Xj be the sum of all 
distinct monomials of degree n formed with the indeterminates Xj with i & I, 
each appearing at least once. Hence Xj = if |/| > n, being the sum of an 
empty set of monomials. We also conveniently set X^ = 0. If / = {ii, . . . , 
with ii < ■ ■ ■ < we have 

ki,...,k^l^>0 

fciH [-fc|7|=n 

Then we have 
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Note that the special case / = {l,...,s}of this decomposition is formally anal- 
ogous to Equation fl2.2l) . Mobius inversion (on the poset V(N) of subsets of N, 
see |Jac74t p. 463]) yields 

A-, = ^(-l)l'Vl(5;.Y,)". 

jci ^jeJ ^ 

In our case of interest J = {1, . . . , s} this formula reads 
(3.4) 5^(x^)...Xf))* = (-l)^ 

n JC{l,...,s} jeJ 

which achieves the desired inversion of Equation (13. 3p . The special case s = n 
of Equation (13.41) . where the left-hand side reads (Xi---X„)*, is well known, 
see |Bou89l Chapter I, §8.2, Proposition 2] or |Kos90t Equation (1.1)]. In fact. 
Equation (13.41) is an explicit and characteristic-free version of |Kos90t Equa- 
tion (1.2)]. 

Example 4. When n = 4, Equation (13.40 reads 

{xf^x^^'^Y + {xf^xf^Y + (xi'^xf y = (Xi + X2Y - x{ - x^ 

for s = 2, and 

(xf )x«xi^V + (xf )xf x«)* + (xf )x«xf V = 

= (Xi + X2 + Xa)^ - (Xi + X^Y - (Xi + Xa)^ - (X2 + Xg)^ + Xf + X^^ + X^ 

for s = 3. Note that in an ordinary commutative polynomial ring the left-hand 
sides of these equations would read 4XfX2 -h 6Xf X| 4XiX| and 12X^X2X3 
12X1X1X3 + 12X1X2X1. 

We extend the notation for symmetrizations to an arbitrary associative ring by 
letting [xff' ■ ■ ■x-J""'')* be the result of evaluating {X-'^^^ ■ ■ -X-^"^)* on elements 
Xi of the ring. Equations (13.31) and (13. 4p then hold with elements Xi in place of 
the indeterminates Xj. 

4. A GENERALIZATION IN TERMS OF TENSOR ALGEBRA 

Let A be a commutative ring, and let M be an A-module. Let T(M) = 
0^^oT"(M) be the tensor algebra of M, and let S(M) = 0^=oS"(M) be the 
symmetric algebra of M. Thus, S(M) is the quotient of T(M) by the ideal 
generated by the elements x ® y — y ® x^ for x,y & M, and we have a natural 
morphism of graded algebras of T(M) onto S(M). Recall that the symmetric 
group Sn acts on T"'{M) by linear extension of the action 

on the set of pure tensors, for xi, X2, . . . , a;„ G M and a e Sn- Let S^(M) 
(as denoted in [BouSQl Chapter III, §6.3], rather than TS"(M) as in |Bou90[ 
Chapter IV, §5.3]) consist of the symmetric tensors of degree n, that is, of the 




8 



SANDRO MATTAREI 



elements of T"(M) fixed under the action of Sn- Thus, S^(M) is an A-submodule 
of T"(M). 



It is well known that S„(M) and S^(M) are naturally isomorphic when n! (that 
is, n! ■ 1a) is invertible in A, but not otherwise. In general, the symmetrization 
map s: z X^o-es maps T"'(M) onto an A-submodule S'^(M) of S^(M), 
and factors through the natural epimorphism T"(M) — > S"(M), producing a 
morphism s: S"(M) S^(M) of A-modules. Because = n\ z for 2; G 

S^(M), when n\ is invertible in A the morphism s is surjective, and so S^(M) = 
S^(M). One can prove that in this case s is injective as well, and we refer 
to [Bou89l Chapter III, §6.3] for a proof. However, S"(M) differs from S^(M) 
when n! is not invertible in A, for example when A = Z, a case which we examine 
more closely below. 

For arbitrary A and M, the A-module S"'(M) is generated by the set {xi ■ ■ - Xn \ 
Xi G M}, and hence S"(M) is generated by its image {s{xi ■ ■ -Xn) \ Xi G M} 
under the symmetrization map. We introduce an intermediate object P„(M) 
between S^(M) and S'„(M), which is the A-submodule of T"(M) generated by 
the set {x®---®x \ x G M} of all ri-th powers (in T"(M)) of elements of 



M. While it is clear that P„(M) C S^(M), the inclusion S^(M) C P„(M) 
follows from evaluating the special case s = n of Equation (13. 4p on arbitrary 
elements Xi, . . . of M, and thus expressing the symmetrization s{xi ■ ■ ■ Xn) 
as an A-linear combination of ri-th powers. 

Now suppose that A = Z and that M is a free Z-module of finite rank. Then 
so is T"(M), and hence so are its submodules Sl{M) C P„(M) C S^(M). In 
fact, the latter three Z-modules all have the same rank ('^'^^~^), which is the 
dimension of S^(Q ®z M) = P„(Q ®z M) = S'„{Q ®z M). To see this, note that 
the morphism s : S"(M) S"(M), surjective by definition, yields a morphism 
Q®zS"(M) — > Q(S)2S"(M), also surjective by right-exactness of the functor ®i. 
However, if we canonically identify Q®zS"(M) with S"(Q®z^), and similarly 
Q^zT'^jM) with T''(Q®ziVf) (see |Bou89l Chapter HI, §6.4]) we conclude that 
Q ®z Sl{M) = S'^(Q ®z M). Thus, S'^{M) is a full sublattice in S;;(Q ®z M), 
and hence so are the Z-modules P„(M) and S^(M), as they contain S"(M). Our 
assertion on their common rank follows from the fact that S"(Q ®z M), being 
isomorphic to S„(Q (8>z M) because G Q, has dimension {^^^~^)- 

At this point it is natural to ask for bases of S"(M), P„(M) and S^(M), or 
at least for reasonably small generating sets. Bases for S^(M) and S^(M) are 
easy to produce, and later we will obtain a mildly redundant generating set for 



Theorem 5. Let M be a free Z-module of finite rank m, and let xi, . . . ^Xm he 
a free basis. Then the following statements hold. 

(1) A basis of S'^{M) is given by the set of elements of M of the form 



n 



P„(M). 
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where I < ji < ■ ■ ■ < js ^ fn, ki, . . . ,ks > with ki + ■ ■ ■ + ks = n, and 
s = 1, . . .n. 

(2) A basis o/S"(M) is given by the set of elements of M of the form 



k^\---K\{xl 



(ki) (ks) 



where 1 < ji < ■ ■ ■ < js < ki, . . . , kg > with ki + ■ ■ ■ + kg = n, and 



. n. 



Proof. To prove assertion (1), note first that the given elements of S^(M) C 
T^[M) are Z- independent. Now write an arbitrary element z of S^(M) (that is, 
a symmetric tensor in T"(M)) as a Z-hnear combination of pure tensors in the 
basis elements. If one such pure tensor has s distinct basis elements , . . . , Xj^ 
as factors, appearing with multiplicities ki, . . . ,ks in some order, then all the 
pure tensors obtained from it by permuting the factors must appear with the 
same coefficient in z. Because the sum of all those factors equals (a;^^^^ ■ ■ ■ x^jl"^)*, 
the desired conclusion follows. 



To prove assertion (2) note that the monomials Xj^ ■ ■ ■ x^l of total degree n 
form a basis of Sn(M), and apply the symmetrization map s : Sn(M) S^(M), 
which is injective because so is its extension s : S„(Q ®z M) — > S^(Q ®z M), 
making the identifications described earlier. □ 

Remark 6. According to Theorem [5l the index of S2(M) in S2(M) is given by 
the formula 

is:(M)/s:(M)i=n n (^i'---^^ 

S=l fci,...,fes>0 

feiH \-ka=n 

For example, we have 

|S;(M)/S;'(M)|=2'", 

I %{M)/S'^{M)\ = (2 ■ 3)"^ ■ (2 ■ 2)(™) = 2™'3"', 
I S;(M)/S;'(M)| = (2^ . 3)™ . (2^ ■ 3^p) ■ {2"^^) = 2(™'+™+4W2 . 3 
I S^(M)/S^'(M)| = (2=^ ■ 3 • 5)™ • (2^° ■ S'p) ■ (2^ • 3=^)(3) ■ (2^)(T) 

In general, | S^(M)/ S"(M)| is divisible only by primes not exceeding n. Fur- 
thermore, the highest power of a prime p which divides | Sp(M)/ Sp(M)| is p"^. 

Both assertions of Theorem [5] certainly hold in greater generality than as 
stated, but we have restricted our attention to Z-modules for a direct comparison 
with our result on P„(M) below, where that assumption is more crucial. In order 
to provide a generating set for P„(M) which is not too redundant we will need 
the following more general version of Lemma O 

Lemma 7. Let V be a finitely generated Z-module, and U, W submodules. If 
U + tV = W + tV for all positive integers t, then U = W . 



10 



SANDRO MATTAREI 



Proof. Because U + W + tV = U + tV we have {U + W)/U C tiV/U), for all 
positive integers t. Now Lemma [2] applies with V/U instead of V , and shows 
that {U + W)IU = 0. Hence W <^ U, and the desired conclusion follows by 
symmetry. □ 

Theorem 8. Let M be a free Z-module of finite rank m, and let xi, . . . ,Xm he 
a free basis. Then P„(M) is generated by the set of elements of M of the form 



E 



for 1 < ji < ■ ■ ■ < is < and 1 < s < n. 

Proof. By evaluating Equation (13.41) on the elements , . . . , Xj^ (viewed as ele- 
ments of degree one in the tensor algebra T(M)) one obtains an expression for 
[x^^f^ ■ ■ ■a;^-^"'')* as a linear combination of n-th powers of elements of M, thus 
proving that it belongs to P„(M). 

Before dealing with the converse, we need a reduction similar to Lemma [31 
Let U be the Z-submodule of P„(M) generated by the elements y ® ■ ■ ■ ® y 

n 

where y ranges over the nonnegative linear combinations of xi, . . . , Xm (defined in 
Section [2]). We prepare for an application of Lemma [7] to show that U = P„(M). 
Let if: be a positive integer. If x is any element of M, hence a Z-linear combination 
of Xi,...,Xm, then we can write x = y + tz, for some y,z E M with y a 
nonnegative linear combination of Xi, . . . ,Xm- By expanding the n-th power of 
X we find that 

X (g) ■ ■ ■ (g) X = |/ (g) ■ • • (g) y (modtT"(M)), 

n n 

and hence Pn(M) + i(;T"(M) = U + tT'{M). Because this holds for all positive 
integers t, Lemma [7] with V = T"'{M) implies that U = P„,(M), as desired. 

The rest of the proof runs similar to the proof of Theorem [H We only need 
to show that any element y ® ■ ■ ■ ® y, with y a nonnegative linear combination 

n 

of Xi, . . . , Xm, can be expressed as a Z-linear combination of the elements given 
in Theorem [8l This is achieved by expressing y as a. sum y = xj^^ + ■ ■ ■ + xj^ , 
with 1 < ji < ■ ■ ■ < js < m, and by evaluating Equation (13. 3p on the elements 
Xj-^ J ... J Xj^ . EH 

Because Theorem [8] only provides a set of generators for P„(M ) and, differently 
from Theorem makes no claim of independence, it remains true for any finitely 
generated Z-module M having xi, . . . , x^ a set of generators. In fact, that follows 
from the present version applied to a free Z-module M' with basis x[, . . . ,x^, 
to be mapped onto M in the obvious way. 

Remark 9. Theorem [8] is really of interest only for n > 2, because P2(M) = 
S2(M). In fact, the generating set for P2(M) given in Theorem [S] includes 
the basis of S2(M) given in Theorem O Incidentally, the fact that P2(M) = 
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S2(M) admits the following generalization: if p is a prime then p does not divide 
S;(M)/Pp(M). This follows f rom the fact that Pp{M/pM) = Sp(M/pM), a 
proof of which can be found in |Bou89t Chapter III, §6, Exercise 5]. 

To illustrate the flexibility of Theorem [8] we show how to deduce Theorem [1] 
from it. 

Another proof of Theorem Ql To avoid confusion with the notation of this sec- 
tion, denote the given generators of the additive group of L with x[, . . . ,x'^, 
rather than Theorem [H The image ad L of the adjoint rep- 

resentation ad : L ^ Endz(L) of L is then generated by adx'^, . . . , ad 
Z-submodule of Endz(iv). Let M be a free Z-module with free basis xi, . . . , Xm- 
The map of M to Endz(L) sending Xj to x'^ extends uniquely to a morphism 
T(M) — i> 'EjndLi{L) of Z-modules, and its image is the enveloping algebra of adL 
(that is, the smallest (unital associative) subalgebra of Endz(L) which contains 
adL). This morphism maps P„(M) onto the Z-submodule of Endz(L) gener- 
ated by the set {(adx)" | x G L}. Hence L is n-Engel if and only if P„(M) is 
mapped to zero. According to Theorem [HI this occurs if and only if the condition 
expressed in Equation (11. 2p is satisfied. □ 

Similar arguments allow applications of Theorem [8] to other contexts, such as 
testing an associative ring for a nil condition (of given index n). 

5. Final comments 

5.1. Redundance in Theorem [5l According to a calculation done in Equa- 
tion (12. ip . the generating set for P„(M) provided by Theorem [5] has cardinality 
fm+n\ _ _ rn+ntm+n-i\ _ Heucc whcu m and TL are large this number is 

\ n J m \ n J ° 

larger than the cardinality of a basis by roughly a factor 1 + n/m. In compu- 
tational applications, where the rank m is typically large compared with n, this 
ratio is close to 1. However, there may be reasons other than a negligible gain 
in cardinality for obtaining a basis of P„(M) from the set of generators given in 
Theorem [51 

For example, the natural way of producing a basis of a free Z-module from a set 
of generators is by reducing a certain matrix to Hermite normal form. At the end 
of Section 4 in [CdGOQj . its authors describe a specific way of doing this reduction 
in their more specialized context, where the generators of our Theorem 5 play 
the role of equations as in Theorem 1. Inspection of their results reveals that 
most of the equations resulting from this reduction are much shorter than the 
original ones (that is, they contain fewer summands). In light of this remark, 
Willem de Graaf agrees that the equations being shorter is more likely to be 
responsible for the observed reduction in running times of their algorithm than 
being marginally fewer in number (as suggested in the last sentence of Section 4 
in [CdGOQj I 

Given a specific value of tt,, reduction to Hermite normal form as described 
in [CdGOQj applies in our more general context to produce a basis of Pn(M) 
from the set of generators given in our Theorem [S] However, it is difficult to see 
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how to give a general analysis of this reduction, and thus describe the resulting 
basis of Pn{M) for generic n. 

5.2. Other issues on an n-Engel test for Lie rings. We should mention 
that the problem of efficiently checking whether a finitely generated Lie ring or 
algebra is n-Engel has subtler issues, which we have deliberately disregarded in 
this paper. In particular, in Section [2] we have made no use of the anticommu- 
tativity or the Jacobi relation in the Lie ring, focussing only on a multilinear 
algebra aspect of the Engel condition, in preparation of our generalization. As 
enlightening discussions with Michael Vaughan-Lee have made clear, taking the 
Lie ring structure into account allows, in practice, for very substantial reduction 
in the number of conditions necessary to prove that a given finitely generated 
Lie ring L is n-Engel, with respect to those given in Theorem [H 

We mention only the simplest source of such a reduction as an example. Ac- 
cording to Zelmanov's result, a candidate L to be n-Engel must be nilpotent for a 
start. Thus, the generators Xi, . . . , of L as Z-module can be assigned weights, 
according to the latest term of the lower central series of L which they belong 
to. Assuming that these weights have been calculated, the various summands in 
Equation (11. 2p acquire weights accordingly. Instances of the equation where all 
of these weights exceed the nilpotency class of L are trivially satisfied in L and, 
therefore, need not be checked. This observation can be refined in various ways, 
and its value clearly depends on how the given Lie ring L is specified. 

5.3. Other base rings. We mentioned earlier that working with Z-modules 
rather than modules over other commutative rings is quite crucial for Theorem [81 
We briefiy elaborate on that point now. We note that Theorem [8] remains valid 
if we replace the ring Z with any subring A of Q. In fact, when A = Q we have 
P„(M) = S^(M), and Theorem [5] (that is, its version over Q) gives a better 
answer than Theorem [HI Now note that Lemma [2|, and hence the more general 
Lemma [3 continue to hold after replacing Z with a proper subring A of Q: if V is 
a finitely generated A-module, and U, W are submodules with U + tV = W + tV 
for all positive integers t, then U = W. Lemma [7] actually holds in greater 
generality, but our present assumption that A is a subring of Q implies that 
A/tA is cyclic (a quotient ring of Z), which makes the proof of Theorem [8] work. 

Rings which may be of interest for applications include rings of algebraic 
integers. However, the following example illustrates how Theorem [8] does not 
extend, in general, to rings A with non-cyclic quotients A/tA. 

Example 10. Let A = Z[i] be the ring of Gaussian integers, and let M be a free 
y4-module of rank 2, with a basis xi,X2- Theorem [8] gives a set of 9 generators 
for the Z-module P^^Zxi + ZX2), which can be reduced to a basis 
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These elements, however, generate a proper A-submodule of P^i^M), to which 
the element 

(1 + i){xf^X2^)* = (xi + X2) (S) {xi + X2) (S) {xi + X2) 

+ (xi + 1x2) (S) {xi + 1x2) ® (xi + 1x2) 
— 2xi ® Xi ® Xi — (1 — i)x2 ® X2 ® X2 

of P^{M) does not belong. 

One possible way to deal with a ring A which is finitely generated as a Z- 
module, say by r elements, is forgetting the A-module structure of M and viewing 
M as a Z-module on rm generators. Theorem [8] applies to the latter, which 
we denote by Mz, and gives a set of (''^) — 1 generators for the Z-module 
P„(Mz). These will certainly generate P„(M) as an A-module, but will be a 
highly redundant set of generators, roughly in excess of a factor when m is 
large (differently from the case A = Z, see the previous subsection). 
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